Comparison of Coding DNA
نویسندگان
چکیده
We discuss a model for the evolutionary distance between two coding DNA sequences which specializes to the DNA/protein model proposed in Hein [3]. We discuss the DNA/protein model in details and present a quadratic time algorithm that computes an optimal alignment of two coding DNA sequences in the model under the assumption of affine gap cost. The algorithm solves a conjecture in [3] and we believe that the constant factor of the running time is sufficiently small to make the algorithm feasible in practice.
منابع مشابه
The Role of Long Non Coding RNAs in the Repair of DNA Double Strand Breaks
DNA double strand breaks (DSBs) are abrasions caused in both strands of the DNA duplex following exposure to both exogenous and endogenous conditions. Such abrasions have deleterious effect in cells leading to genome rearrangements and cell death. A number of repair systems including homologous recombination (HR) and non-homologous end-joining (NHEJ) have been evolved to minimize the fatal effe...
متن کاملافزایش القای پاسخ Th1 و Th2 در اثر تلقیح DNA کد کننده آنتی ژن E7 ویروس پاپیلومای انسانی تیپ 16 در مدل موش توموری
Background and Objectives: Human papilloma virus (HPV) is known as the etiologic agent of cervical cancer and second common cancer among women. HPV viruses with the elevated risk of infection have more potentiality to cause cancer. The carcinogenesis in these viruses is accomplished by oncoproteins such as E7. Employing DNA vaccines which code specific antigens such as E7 is a novel therapeutic...
متن کاملInvestigation of Polymorphisms in Non-Coding Region of Human Mitochondrial DNA in 31 Iranian Hypertrophic Cardiomyopathy (HCM) Patients
The D-loop region is a hot spot for mitochondrial DNA (mtDNA) alterations, containing two hypervariable segments, HVS-I and HVS-II. In order to identify polymorphic sites and potential genetic background accounting for Hypertrophic CardioMyopathy (HCM) disease, the complete non-coding region of mtDNA from 31 unrelated HCM patients and 45 normal controls were sequenced. The sequences were aligne...
متن کاملتخمین مکان نواحی کدکننده پروتئین در توالی عددی DNA با استفاده پنجره با طول متغیر بر مبنای منحنی سه بعدی Z
In recent years, estimation of protein-coding regions in numerical deoxyribonucleic acid (DNA) sequences using signal processing tools has been a challenging issue in bioinformatics, owing to their 3-base periodicity. Several digital signal processing (DSP) tools have been applied in order to Identify the task and concentrated on assigning numerical values to the symbolic DNA sequence, then app...
متن کاملConstruction of vaccine from Lactococcus lactis bacteria using Aeromonas hydrophila virulent Aerolysin gene
In this study the forward and reverse primers were designated to amplify the segments (~250 bps and ~650 bps) of the gene coding domains 1 and 4 of aerolysin of Aeromonas hydrophila. These two domains are involved in pathogenesis of the aerolysin gene. Sequences for two restriction enzymes, Pst I and Hind III, were included in the forward and reverse primers respectively. These restriction enz...
متن کاملScreening the partial coding region of metallothionein isoform-2 gene in Zebu cattle
Metallothionein (MT) is important because it binds tightly to heavy metals to decrease their toxicity. DNA was isolated from 30 toxic metal exposed and 30 toxic metal unexposed Zebu cows. The amplified metallothionein isoform-2 (MT-2) PCR product (489 bp) was further used for PCR-RFLP and DNA sequencing. MT-2 TaqI PCR-RFLP revealed homozygous genotype (AA) except for the E23 animal (AB). The ge...
متن کامل